public class Recursion01{
	public static void main(String[] args) {
		Test t1 = new Test();
		int res = t1.factorial(5);
		System.out.println("res="+res);
		int result = t1.fibonacci(7);
		System.out.println("fibonacci="+result);
	}
}

class Test{
		public void test(int n){
			if(n>2){
				test(n-1);
				}
			else{
			System.out.println("n="+n);
		}
			}

		public int factorial(int n){
			if(n==1){
				return 1;
			}
			else{
				return factorial(n-1)*n;
			}
		}

		public int fibonacci(int n){
			if(n>=1){
			if(n==1||n==2){
				return 1;
						}
			else{
				return fibonacci(n-1)+fibonacci(n-2);
				}
			}
			else{
				System.out.println("要求输入大于等于1的整数");
				return -1;
			}
			}
}